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WHAT IS CLAIMED IS: 

1 LA method for implementing a circuit representing a complex polynomial 

2 equation in a hardware description language comprising: 

3 implementing a serial circuit representing the complex polynomial equation in a 

4 software program; wherein implementing the serial circuit includes 

5 storing a plurality of ASCII strings in each of a plurality of storage elements, 

6 wherein the plurality of ASCII strings represent a plurality of initial 

7 values of the serial circuit, 

8 storing one or more ASCII strings in each of one or more data structures 

9 wherein the one or more ASCII strings represent one or more 

10 mathematical operations in the serial circuit, and 

1 1 simulating the serial circuit to produce a plurality of parallel equations, wherein 

12 simulating the serial circuit includes 

13 executing the serial circuit for a plurality of cycles as required to produce one 

14 output represented by the plurality of parallel equations. 

1 2. The method as recited in Claim 1 , wherein storing the one or more ASCII 

2 strings comprises: 

3 storing an ASCII string "XOR" for each addition operation in the serial circuit; and 

4 storing an ASCII string "AND" for each multiplication operation in the serial circuit. 

1 3. The method as recited in Claim 1 , wherein the complex polynomial equation 

2 is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction circuitry. 

1 4. The method as recited in Claim 1 , further comprising: 

2 writing the plurality of parallel equations to an output file; 

3 removing initial register values from each of the parallel equations; 

4 adding a feedback value to each of the parallel equations; and 

5 merging the parallel equations into an HDL code file. 

1 5. The method as recited in Claim 4, further comprising: 

2 manufacturing an application specific integrated circuit from the HDL code file. 
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1 6. An ASIC (Application Specific Integrated Circuit) made by the method of 

2 Claim 5. 

1 7. A method for implementing a circuit representing a complex polynomial 

2 equation in an ASIC (Application Specific Integrated Circuit) comprising: 

3 producing one or more parallel equations in a hardware description language; and 

4 merging the one or more parallel equations into a hardware description language 

5 implementation of a Galois Field circuit. 

1 8. The method as recited in Claim 7, wherein producing the one or more parallel 

2 equations comprises: 

3 implementing a serial circuit representing the complex polynomial equation in a 

4 software program; and 

5 simulating the serial circuit to produce the one or more parallel equations. 

1 9. The method as recited in Claim 8, wherein implementing the serial circuit 

2 comprises: 

3 storing a plurality of ASCII strings in each of a plurality of storage elements, wherein 

4 the plurality of ASCII strings represent a plurality of initial values of the serial 

5 circuit; and 

6 storing one or more ASCII strings in each of one or more data structures wherein the 

7 one or more ASCII strings represent one or more mathematical operations in 

8 the serial circuit. 

1 10. The method as recited in Claim 9, wherein storing the one or more ASCII 

2 strings in each of one or more data structures comprises: 

3 storing an ASCII string "XOR" for each addition operation the serial circuit; and 

4 storing an ASCII string "AND" for each multiplication operation in the serial circuit. 
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1 11. The method as recited in Claim 8, wherein simulating the serial circuit 

2 comprises : 

3 executing the serial circuit for a plurality of cycles as required to produce one output 

4 represented by the plurality of parallel equations. 

1 12. The method as recited in Claim 7, further comprising: 

2 synthesizing the hardware description language description implementation into a 

3 gate level implementation; and 

4 manufacturing the ASIC from the gate level implementation. 

1 13. The method as recited in Claim 12, further comprising: 

2 simulating the gate level implementation to verify accurate design implementation. 

1 14. The method as recited in Claim 7, wherein the complex polynomial equation 

2 is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction circuitry. 

1 15. The method as recited in Claim 7, wherein merging the one or more parallel 

2 equations into a hardware description language implementation of a Galois Field circuit 

3 comprises: 

4 removing initial register values from each of the parallel equations; and 

5 adding a feedback value to each of the parallel equations. 

1 1 6. An apparatus for implementing complex polynomial equation mathematics in 

2 a hardware description language comprising: 

3 means for implementing a serial circuit representing the complex polynomial equation 

4 in a software program; wherein the means for implementing the serial circuit 

5 includes 

6 means for storing a plurality of ASCII strings in each of a plurality of storage 

7 elements, wherein the plurality of ASCII strings represent a plurality of 

8 initial values of the serial circuit, 
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9 means for storing one or more ASCII strings in each of one or more data 

10 structures wherein the one or more ASCII strings represent one or 

1 1 more mathematical operations in the serial circuit, and 

12 means for simulating the serial circuit to produce a plurality of parallel equations, 

13 wherein the means for simulating the serial circuit includes 

1 4 means for executing the serial circuit for a plurality of cycles as required to 

1 5 produce one output represented by the plurality of parallel equations. 

1 17. The apparatus as recited in Claim 16, wherein the means for storing one or 

2 more ASCII strings in each of the one or more data structures comprises: 

3 means for storing an ASCII string "XOR" for each addition operation in the serial 

4 circuit; and 

5 means for storing an ASCII string "AND" for each multiplication operation in the 

6 serial circuit. 

1 18. The apparatus as recited in Claim 16, wherein the complex polynomial 

2 equation is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction 

3 circuitry. 

1 19. An apparatus for implementing a circuit representing a complex polynomial 

2 equation in an ASIC (Application Specific Integrated Circuit) comprising: 

3 means for producing one or more parallel equations in a hardware description 

4 language, wherein the means for producing the one or more parallel equations 

5 comprises: 

6 means for implementing a serial circuit representing the complex polynomial 

7 equation in a software program, and 

8 means for simulating the serial circuit to produce the one or more parallel 

9 equations; 

10 means for merging the one or more parallel equations into a hardware description 

1 1 language implementation of a Galois Field circuit; 

12 means for synthesizing the hardware description language description implementation 

13 into a gate level implementation; and 

14 means for manufacturing the ASIC from the gate level implementation. 
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1 20. The apparatus as recited in Claim 1 9, wherein the means for implementing the 

2 serial circuit comprises: 

3 means for storing a plurality of ASCII strings in each of a plurality of storage 

4 elements, wherein the plurality of ASCII strings represent a plurality of initial 

5 values of the serial circuit; and 

6 storing one or more ASCII strings in each of one or more data structures wherein the 

7 one or more ASCII strings represent one or more mathematical operations in 

8 the serial circuit. 

1 21. The apparatus as recited in Claim 20, wherein the means for storing the one or 

2 more ASCII strings in each of the one or more data structures comprises: 

3 means for storing an ASCII string "XOR" for each addition operation in the serial 

4 circuit; and 

5 means for storing an ASCII string "AND" for each multiplication operation in the 

6 serial circuit. 

1 22. The apparatus as recited in Claim 19, wherein the means for simulating the 

2 serial circuit to produce parallel equations comprises: 

3 means for executing the serial circuit for a plurality of cycles as required to produce 

4 one output represented by the plurality of parallel equations. 

5 23 . The apparatus as recited in Claim 1 9, wherein the complex polynomial 

6 equation is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction 

7 circuitry. 

1 24. The apparatus as recited in Claim 1 9, wherein the means for merging the one 

2 or more parallel equations into a hardware description language implementation of a Galois 

3 Field circuit comprises: 

4 means for removing initial register values from each of the parallel equations; and 

5 means for adding a feedback value to each of the parallel equations. 
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1 25. The apparatus as recited in Claim 19, further comprising: 

2 means for simulating the gate level implementation to verify accurate design 

3 implementation. 

1 26. An apparatus for performing Galois field decoding comprising: 

2 a receive line section module for receiving and aligning a SONET signal; 

3 a Field Error Correction (FEC) decoder coupled to the receive line section module, 

4 the FEC decoder for decoding FEC check bits in the SONET signal; and 

5 a receive demultiplexer coupled to the FEC decoder, the receive demultiplexer for 

6 demultiplexing the SONET signal into a plurality of SONET datastreams. 

1 27. The apparatus as recited in Claim 26, wherein the FEC decoder comprises: 

2 a circuit representing a complex polynomial equation made by the method of: 

3 producing one or more parallel equations in a hardware description language; 

4 and 

5 merging the one or more parallel equations into a hardware description 

6 language implementation of a Galois Field circuit. 

1 28. The apparatus as recited in Claim 27, wherein producing the one or more 

2 parallel equations comprises: 

3 implementing a serial circuit representing the complex polynomial equation in a 

4 software program; and 

5 simulating the serial circuit to produce the one or more parallel equations. 

1 29. The apparatus as recited in Claim 28, wherein implementing the serial circuit 

2 comprises: 

3 storing a plurality of ASCII strings in each of a plurality of storage elements, wherein 

4 the plurality of ASCII strings represent a plurality of initial values of the serial 

5 circuit; and 

6 storing one or more ASCII strings in each of one or more data structures wherein the 

7 one or more ASCII strings represent one or more mathematical operations in 

8 the serial circuit. 



-30- 

692087 v3 

Client Reference: 65941 / Weil: 2190 



Attorney Docket No.: M-8319 US 



1 30. The apparatus as recited in Claim 29, wherein storing the one or more ASCII 

2 strings in each of one or more data structures comprises: 

3 storing an ASCII string "XOR" for each addition operation the serial circuit; and 

4 storing an ASCII string "AND" for each multiplication operation in the serial circuit. 

1 31. The apparatus as recited in Claim 28, wherein simulating the serial circuit 

2 comprises: 

3 executing the serial circuit for a plurality of cycles as required to produce one output 

4 represented by the plurality of parallel equations. 

1 32. The apparatus as recited in Claim 27, the method further comprising: 

2 synthesizing the hardware description language description implementation into a 

3 gate level implementation; and 

4 manufacturing the ASIC from the gate level implementation. 

1 33. The apparatus as recited in Claim 32, the method further comprising: 

2 simulating the gate level implementation to verify accurate design implementation. 

1 34. The apparatus as recited in Claim 27, wherein the complex polynomial 

2 equation is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction 

3 circuitry. 

1 35. The apparatus as recited in Claim 27, wherein merging the one or more 

2 parallel equations into a hardware description language implementation of a Galois Field 

3 circuit comprises: 

4 removing initial register values from each of the parallel equations; and 

5 adding a feedback value to each of the parallel equations. 

1 36. An apparatus for performing Galois field encoding comprising: 

2 a transmit demultiplexer section module for receiving and aligning a plurality of 

3 SONET datastreams; 
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4 a Field Error Correction (FEC) encoder coupled to the transmit demultiplexer section 

5 module, the FEC encoder for calculating and inserting FEC check bits into the 

6 plurality of SONET datastreams; and 

7 a transmit line section module coupled to the FEC encoder, the transmit line section 

8 module for multiplexing the SONET data streams into a SONET signal. 

9 37. The apparatus as recited in Claim 36, wherein the FEC encoder comprises: 

1 0 a circuit representing a complex polynomial equation made by the method of: 

1 1 producing one or more parallel equations in a hardware description language; 

12 and 

13 merging the one or more parallel equations into a hardware description 

14 language implementation of a Galois Field circuit. 

1 38. The apparatus as recited in Claim 37, wherein producing the one or more 

2 parallel equations comprises: 

3 implementing a serial circuit representing the complex polynomial equation in a 

4 software program; and 

5 simulating the serial circuit to produce the one or more parallel equations. 

1 39. The apparatus as recited in Claim 38, wherein implementing the serial circuit 

2 comprises: 

3 storing a plurality of ASCII strings in each of a plurality of storage elements, wherein 

4 the plurality of ASCII strings represent a plurality of initial values of the serial 

5 circuit; and 

6 storing one or more ASCII strings in each of one or more data structures wherein the 

7 one or more ASCII strings represent one or more mathematical operations in 

8 the serial circuit. 

1 40. The apparatus as recited in Claim 39, wherein storing the one or more ASCII 

2 strings in each of one or more data structures comprises: 

3 storing an ASCII string "XOR" for each addition operation the serial circuit; and 

4 storing an ASCII string "AND" for each multiplication operation in the serial circuit. 
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1 41 . The apparatus as recited in Claim 38, wherein simulating the serial circuit 

2 comprises: 

3 executing the serial circuit for a plurality of cycles as required to produce one output 

4 represented by the plurality of parallel equations. 

1 42. The apparatus as recited in Claim 37, the method further comprising: 

2 synthesizing the hardware description language description implementation into a 

3 gate level implementation; and 

4 manufacturing the ASIC from the gate level implementation. 

1 43 . The apparatus as recited in Claim 42, the method further comprising: 

2 simulating the gate level implementation to verify accurate design implementation. 

1 44. The apparatus as recited in Claim 37, wherein the complex polynomial 

2 equation is a Bose-Chaudhuri-Hocquenghem (BCH) code utilized in forward error correction 
- 3 circuitry. 

1 45. The apparatus as recited in Claim 37, wherein merging the one or more 

2 parallel equations into a hardware description language implementation of a Galois Field 

3 circuit comprises: 

= 4 removing initial register values from each of the parallel equations; and 

5 adding a feedback value to each of the parallel equations. 
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